#!/home/virus/miniconda3/bin/python
exec(input())
array=strength
population=len(strength)
total=0
for i in range(1,population+1):
    for j in range(population-i+1):
        subarray=array[j:j+i]
        total+=min(subarray)*sum(subarray)
print(total)
